Airedale được đặt hàng vào ngày 4 tháng 7, 1940 cho hãng John Brown & Company tại Clydebank trong Chương trình Chiến tranh Khẩn cấp 1940 và được đặt lườn vào ngày 20 tháng 11, 1940. Nó được hạ thủy vào ngày 12 tháng 8, 1941 và hoàn tất vào ngày 8 tháng 1, 1942. Con tàu được cộng đồng dân cư Spenborough ở West Riding thuộc hạt Yorkshire đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến năm 1942. Tên nó được đặt theo rừng săn cáo Airedale tại Yorkshire, và là chiếc tàu chiến duy nhất của Hải quân Anh được đặt cái tên này.[3]